Работа с по-сложни цикли 



50РШАКЕ иШУЕК51ТУ 

Р011М0АТ10М 



СофтУни 

трейнърски екип 

Софтуерен университет 
НЦр://$оКит.Ье 


Цикли със стъпка, \Л/НМе, Оо...\Л/НМе 



С/10 >Нни 

Цикли 


/ 











Науе а Оиезйоп? 



5п.ао 

12344321 


Съдържание 

■ По-сложни конструкции за цикъл: 

■ Цикъл със стъпка 

■ Цикъл с намаляваща стъпка 

■ Цикъл - мНИе 

■ Цикъл - сю-мНИе 

■ Безкраен цикъл 

■ Оператор Ьгеак 

■ Оператор сопИпие 


\ / 

_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 
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Цикли със стъпка 

Работа с по-сложни -Рог-цикли 


Числата от 1 до N през 3 - условие 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от 1 до п със стъпка 3 

■ Примерен вход и изход: 


10 


1 , 

4 , 

7 , 

10 








15 


1 , 

4 , 

7 , 

10 , 

13 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 
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Числата от 1 до N през 3 - решение 


_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 



Vаг п = 11т1:.Раг5е(Соп5о1е.Кеас11-1пе()); 
■Рог (уаг 1 = 1; 1 <= п; 1+=3) 

Задаване 

Соп5о1е.1л1гз.*е1_з.пе(1): на стъпка 

Ч_/ 

> 


I? 



Тестване на решението: 1Шр$:// |ис1Ее.5О^Щт.Ьа/Сопге515/Ргасйсе/1пс1ех/156#0 






\ / 


Числата от N до 1 в обратен ред - условие ^^Ьдтюй 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от п до 1 в обратен ред (стъпка -1) 

■ Примерен вход и изход: 

^00 ] 

3 I ^ 


100 , 99 , 98 , ..., 3 , 2 , 1 
3 , 2 , 1 
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— ■" 4 1 

■ ■ ШкШ А Г~ _/^\-50РШАРЕ 1Ш1УЕР51ТУ 

Числата от N до 1 в обратен ред - решение Щ роциратюн 


Vа^ п = 1П±.Раг5е(Соп5о1е.КеасИ1пе(Ц^ 
■Рог (уаг 1 = п; 1 > = 1;| [ 1 -=1 

{ 



Соп5о1е.1л1гг1:е1_1пе(1); 



Отрицателна 
стъпка: -1 


> 


Обърнато 


условие: 
1 >= 1 



^)олв 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#1 


8 





■ ■ А г _ _/^Л-50РШАКЕ 1Ш1УЕК51ТУ 

Числата от 1 до 2 П с тог-цикъл - условие Щ рсшратюм 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от 1 до 2" 

■ Примерен вход и изход: 



10 


1 , 

2 , 

4 , 

00 

V» 

16 , 

32 , 

..., 1024 









5 

-► 

1 , 

2 , 

4 , 

00 

16 , 

32 
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—- \ / 

■ ■ ж г ^ГГТГ _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Числата от 1 до 2 П с тог-цикъл - решение роцмратюм 


уаг п = 11гЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
уаг пит = 1; 

■Рог (уаг 1 = 0; 1 <= п; 1++) 

{ 

Соп5о1е.1л1гИеИпе(пит); 
пит = пит * 2; 

} 



Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#2 
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■ ■ 0 % _Л*Л-50РШАРЕ 1Ш1УЕР51ТУ 

Четни степени на 2 - условие— - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва четните степени на 2 до 2 П : 2°, 2 2 , 2 4 , 2 8 , 2 П 

■ Примерен вход и изход: 


10 

-► 

1, 

4, 16, 

1024 





3 

-► 

1, 

4 
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Четни степени на 2 - решене 


_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 


уаг п = 11гЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
маг пит = 1; 

■Рог ^аг 1 = 0; 1 <= п; 1 += 2 ) 

^ \ Полз 

Соп5о1е.1л1ггЬе1-л.пе(пит); СТЬП 

пит = пит * 2 * 2; 

} 


Ползваме 
стъпка 2 


Тестване на решението: п|^:/лиаее.50пит.Ье/Соп1:е51$/Ргасйсе/1паех/156#3 






\ / 


50РШАКЕ 1Ш1УЕК51ТУ 


% Р01Ш0АТ10М 


невярно 


условие 


ЮОР$ 


вярно 


команди 





I 


V 


ц|й1е ▼ 



\Л/ИНе цикъл 

Повторение докато е в сила дадено условие 




\Л/НПе цикъл 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Тялото на цикъла се изпълнява докато е вярно дадено условие 


Условие (1гие/{а15е) 

___ X - 

иНИе (...) 

{ 

Код за 
изпълнение 
(повторение) 


//соае 


} 
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Редица числа 2к+1 - условие 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва всички числа < п от редицата: 1, 3, 7,15, 31, ... 

■ Всяко следващо число е равно на предишното * 2 + 1 


1 , ( 1 * 2)+1 = 3 , ( 3 * 2)+1 = 1 , ( 7 * 2)+1 = 15 
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Редица числа 2к+1 - решение 


\ / 



чаг п = 11гЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
маг пит = 1; 
мНИе (пит <= п) 

{ 



Повтарение докато е в 
сила условието пит < п 


Соп5о1е .1л1гл.1:е1_1пе(пит); 
пит = 2 * пит + 1; 


1 , 3, 7,15, 31, 63 


} 


БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


• т ш 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#4 
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Число в диапазона [1...100] - условие 

■ Напишете програма, която: 

■ Прочита цяло число 

■ Проверява дали е в диапазона [1...100] 

■ При: 

■ Намиране на число в диапазона, 
прекратява изпълнение 

■ Невалидно число прочита ново 



Число в диапазона [1...100] - решение 


\ / 

_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 


Vа^ пит = 1П'Ь.Раг5е(Соп5о1е.Кеас11-1пе()); 
мНИе (пит < 1 | | пит > 100) 

{ 

Соп5о1е.1л1гИ:е1-1пе( ,, 1т/а11с1 питЬег!"); 
пит = 1п*.Раг5е(Соп5о1е.Кеас11-1пе ()); 

} 

Соп5о1е.1л1г1'1:е1-1пе( ,, Т11е питЬег 1 $: {0}", пит); 



Тестване на решението: ЬНр5://шдее.5оКит.Ье/Соп1:е51:5/Ргас1:1се/1пс1ех/156#5 
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Цикли със стъпка и \л/НМе цикъл 

Работа на живо в клас (лаб) 




БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 





Най-голям общ делител (НОД) 

Алгоритъм на Евклид 









\ / 


■ I V Г* /■ 1/%п\ __ 50РШАКЕ иММЕК51ТУ 

Наи-гояям общ делител (НОД) - Ц юцмратюм 

■ Най-голям общ делител (НОД) на две естествени числа а и Ь е 
най-голямото число, което дели едновременно а и Ь без остатък 

■ НОД (24,16) = 8 

■ НОД (67,18) = 1 

■ НОД(12, 24) = 12 

■ НОД(15, 9) = 3 

■ НОД (10, 10) = 10 

■ НОД(100, 88) = 4 
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Алгоритъм на Евклид за НОД - условие ^^Ьдтюй 

■ Напишете програма, която: 

■ Прочита 2 цели числа а и Ь 

■ Намира най-големия им общ делител - НОД(а ; Ь) 

■ Насоки: 

■ Докато не се достигне остатък 0: 

■ Дели се по-голямото число на по-малкото 

■ Взема се остатъка отделението 


мНИе Ь * 0 
уаг о1с1В = Ь; 
Ь = а % Ь; 
а = о1с1В; 
рг 1 п! а; 
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Алгоритъм на Евклид за НОД 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


Vаг а = 1п±.Раг5е(Соп5о1е.Кеас11_1пе()); 
чаг Ь = 1П-Ь.Раг5е(Соп5о1е.Кеас11-1пе()); 
мИИе (Ь != 0) 

{ 

уаг о1с1В = Ь; 

Ь = а % Ь; 
а = о1с!В; 

} 

Соп5о1е.1л1ггЬе1-1пе( ,, <5СО = {0}"* а); 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#6 
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\ / 



Оо...\Л/ИМе цикъл 

Повторение докато е изпълнено условието 




Рсмл/ННе цикъл 


\ / 


50РШАКЕ 1Ш1УЕК51ТУ 


Р01Ш0АТЮМ 


Тялото на цикъла се изпълнява докато е вярно дадено условие 
■ Изпълнява се минимум един път 


с1о 

{ 


//соае 



Код за 
изпълнение 
(повторение) 


} мННе ( ... ); 


Условие (1гие/{а1$е) 
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Изчисляване на факториел 

■ Напишете програма, която: 

■ Прочита естествено число п 

■ Изчислява факториел от п (п!) 

■ Примерен вход и изход: 

■5! =1*2*3*4*5 = 120 

5 I ^ 



\ / 


- условие 


/^Л-50РШАКЕ 1Ш1УЕК51ТУ 

Ж Р01Ж0АТЮМ 
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--- \ / 

■ я ■ . ^ _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Изчисляване на факториел - решение ^ роцмратюм 


уаг п = 1ггЬ.Раг5е(Соп5о1е.КеасИ1пе()); 


уаг -РасЬ = 1; 


до 


{ - 


■РасЬ = -Рас* * п; Щ 

Л 1 

П"5 1 

1 • 

} ь/НИе (п > 1); 


Соп5о1е.1л1г1‘ЬеИпе(-РасЬ); 



Тестване на решението: Н1:Ш5://|ис1ее.5оКит.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#7 
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Сумиране на цифрите на число - условие 

■ Напишете програма, която: 

■ Прочита цяло положително число п 

■ Сумира цифрите на п 

■ Примерен вход и изход: 

■ п = 5634: 5 + 6 + 3 + 4 = 18 


5634 

-► 

18 


1234 


10 







—- \ / 

Г* I _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Сумиране на цифрите на^число^^^ - Ц юцмратюм 


уаг п = 1гтЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
Vа^ Бит = 0; 

с1о 

{ 

5шп = Бит + 
п = п / 10; 

} мНИе (п > 0 


(п % 10); 



п % 10 връща последната 
цифра на числото п 


\ п / 10 премахва последната цифра на п 


Соп5о1е.1л1г11е1_1пе("5ит о-Р сИ§Иб: {0}", Бит); 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#8 
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50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 



Безкрайни цикли и оператори 

Ьгеак и соггИпие 





Безкраен цикъл 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Безкраен цикъл имаме когато: 

■ Нямаме условие, което да прекрати цикъла 

■ Нямаме команда, която да прекрати цикъла 


мИИе('Ьгие){ 

Соп5о1е.1л1г11е1-1пе( ,, 1п-Рл.пл.1е 1оор"); 

} 

СО 


■Рог (;;){ 

Соп5о1е .1л1ггк:е1_з.пе( "11тР1пгЬе 1оор"); 

} 

оо 
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Условия за пре кратяване на цикъл 

Условие за 
прекратяване на 
цикъл 


\ / 


мИИе(.. . 


{ 


Соп5о1е.1л1гд.~Ее1-1п е("1п -Р1пгЬе 1оор"); 

Условие за 
прекратяване на 
цикъл 



Сопзо1е .1л1г11е1-1пе( "1п-Рз.пл.1е 1оор"); 


> 


БОРШАКЕ 1Ш1УЕК51ТУ 


ро^апои 


со 
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_______—— \ / 

Команда за прекратяване на цикъл ^ ^роцмЬатюм 

■ Оператор Ьгеак - прекъсване на цикъла 


мИНеС^гие) 

{ 

Соп5о1е .1л1ггЬе1-1пе( "Тя-Рп-пИе 1оор"); 

И (. 

{ 


г 


со 


Ьгеак; 


} 


} 



Условие за 
прекратяване на 
_цикъл_ 

Команда за излизане 
от цикъл 


СО 
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Прости числа - условие 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Напишете програма, която: 

■ Прочита цяло число п 

■ Проверява да ли п е просто число 

■ Насоки: 

■ Едно число п е просто, ако се дели единствено на 1 и п и е по- 
гол ямо от 1 

■ Прости числа: 2, 3, 5, 7,11,13,17,19, 23, 29, 31, 37, 41, 43, ... 

■ Непрости (композитни) числа: 10 = 2 * 5, 21 = 3 * 7, 143 = 13 * 11 
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—— \ / 

шшщ __ /0\- БОРШАКЕ 1Ш1УЕК51ТУ 

Прости числа — решение > Ц, : оцмратюм 

\/аг п = 1п1.Раг5е(Соп5о1е.КеасИ1пе()); 

Vа^ ргз.те = *гие; 

■Рог (уаг 1 = 2; 1 <= МаТН.5цгТ(п); 1++) 

1 -Р (п % 1 == 0) { 
рг1те = -Ра15е; 

— Ьгеак; ^ 

| Ьгеак излиза от цикъла 

} --- ' 

-► 1 -Р (рг1те) СопБоХе.ИгИгеИпеСРгхте"); 
е1зе Соп5о1е.1л1гл.Те1.л.пе( ,, МоТ рг1те"); 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#9 
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■ ■ _Л*Л-50РШАРЕ 1Ш1УЕК51ТУ 

Четно число - условие - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита число п 

■ Проверява дали п е четно 

■ При невалидно число се връща към повторно въвеждане 
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Четно число - решение 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


мНИе (1:гие) 

{ 

Соп5о1е.1л1г1'1:е( ,, Еп'1:ег еVеп питЬег: "); 
чаг п = 1п - Ь.Раг5е(Соп5о1е.Кеас11-1пе()); 

1 -Р (п % 2 == 0) 

Ьгеак; // ечеп питЬег -> ехН ?гот Ипе 1оор 
Соп5о1е.1л1гг1:е1_1пе("ТЬе питЬег 15 по* еVеп."); 

} 

Соп5о1е.1л1г1*е1_1пе( , ^еп питЬег еп*егес1: {0}", п); 
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Задачи с цикли 


\ / 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 



\ / 


■ ■ ^ _ А-Л-БОРШАРЕ 1Ш1УЕР51ТУ 

Числа на Фибоначи - условие - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита число п 

■ Пресмята п-тото число на Фибоначи 

■ Числата на Фибоначи са следните: 1,1, 2, 3, 5, 8,13, 21, 34, ... 

р о = 1 ■ Примерен вход и изход: 

Р 1 = 1 ■ Р(15) = 987 



39 







Числа на Фибоначи 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


Vаг п = 1п1:.Раг5е(Соп5о1е.Кеас11_1пе()); 
Vаг -Р0 - 1; 

Vаг -Р1 = 1; 

■Рог (уаг 1 = 0; 1 < п-1; 1++) 

{ 

уаг -РМех* = -Р0 + -Р1; 

■Р0 = -Р1; 

■Р1 = ^Мех*; 

> 

Соп5о1е.1л1ггЬе1_1пе(-Р1); 



Тестване на решението: ННр5://ш^ее.5о1Тит.Ье/Соп1:е5{5/Ргас1:1се/1пс1ех/156#11 
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\ / 


Пирамида от числа - условие 


/^Л-50РШАКЕ 1Ш1УЕК51ТУ 

Ж Р01Ж0АТЮМ 


■ Да се отпечатат числата 1...П в пирамида като в примерите: 


п = 7 п = 10 п = 12 п = 15 
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" 4 1 

ГЧ __ 50РШАРЕ 1Ш1УЕК51ТУ 

Пирамида от числа - решение - Ц юцмратюм 


Vаг п = 11гЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
Vаг пит = 1; 

■Рог (уаг гом = 1; гом <= п; гом++) 

{ 

■Рог (уаг со1 = 1; со1 <= гом; со1++) 

{ 

1 -р (со1 > 1) Соп5о1е.МггЬе(" "); 

Сопзо1е.МггЬе(пит); 

пит++; 

1-Р (пит > п) Ьгеак; 

> 

Соп5о1е.1л1ггЬе1_л.пе(); 

1 -Р (пит > п) Ьгеак; 

> 
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ч- ^ 50РТИАКЕ 11М1УЕР51ТУ 

Таблица с числа - услов - Ц юцмратюм 

■ Да се отпечатат числата 1...П в таблица като в примерите: 


п = 2 


п = 3 


П = 4 


П = 5 

* 

* 

* 

* 

1 2 

2 1 


12 3 

2 3 2 

3 2 1 


12 3 4 

2 3 4 3 

3 4 3 2 

4 3 2 1 


1 2 3 4 5 

2 3 4 5 4 

3 4 5 4 3 

4 5 4 3 2 

5 4 3 2 1 


Тестване на решението: ИНр5://|ис1ее.50^:ип1.Ье/Соп1:е51:$/Ргас1:1се/1пс]ех/156#13 
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Таблица с числа - решение 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


уаг п = 11гЬ.Раг5е(Соп5о1е.КеасИ1пе()); 
■Рог ^аг гои = 0; гом < п; гом++) 

{ 

■Рог (Vаг со1 = 0; со1 < п; со1++) 

{ 

чаг пит = гом + со1 + 1; 

1 -Р (пит > п) пит = 2 * п - пит; 
Соп5о1е.1л1гИе(пит + " "); 

} 

Сопзо1е. 1л1гИеИпе(); 

} 


1 2 В 4 5 

2 В 4 5 4 

3 4 5 4 3 

4 5 4 3 2 

5 4 3 2 1 


Тестване на решението: ИНр5://|ис1ее.5о1Тип1.Ье/Соп1:е51:$/Ргас1:1се/1пс]ех/156#13 
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По-сложни задачи с цикли 

Работа на живо в клас (лаб) 


яя _А/\-50РШАКЕ 1Ш1УЕК51ТУ 

Какво научихме днес?^__— - Ц юцмратюм 

■ Можем да ползваме -Рог-цикли със стъпка: 


-Рог (уаг 1 = 1; 1 <= п; 1+=3) 
Соп5о1е.1л1ггЬе1-1пе(1); 

■ Цикли мЬИе / сю-мНИе повтарят блок от 
код докато е в сила дадено условие: 

маг пит = 1; 
мНИе (пит <= п) 

Соп5о1е . 1 л 1 г 1 -ЬеИпе(пит++); 
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Какво научихме днес? (2) 

■ Можем да създаваме безкрайни цикл1 
когато се наложи да излизаме от тях: 


■Рог (;;) { 

И (...) 

Ьгеак; 


мНИе (1гие){ 
И= (...) 
Ьгеак; 


} 


\ / 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


ЮОР$ 
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Чертане с цикли 


Х55ОР1ШОГ0 



^5таг11Т 


6-ьпр° сИ? 



!е1епог 


ГЧ ЗОРТ\Л/АКЕ 
СКОУР 


. 50РШАКЕ 1ЛЧ1УЕК51ТУ 

Ш Р011М0АТЮМ 



N ЕТРЕАК 

5Е0 апс! РРС юг Ви$те$з 



зиРЕвнозшсгвс 




|М0ЕАУР 

5егу|пд 1: Ь е И I д И асМеуегз 




1 МРКАС 15 Т 1 С 5 

РЕВЮИ / ОЕУЕЮР / ЕХРЕР1ЕИСЕ 


Нир$://5о1 : Шт.Ье/соиг$е$/ргоегаттте-Ьа$1С5 
















Лиценз 

■ Настоящият курс (слайдове, примери, видео, задачи и др.) 
се разпространяват под свободен лиценз " Сгеа^уе Соттопз 
АШ|Ьи1юп-МопСоттегаа1-5НагеАПке 4.0 1п1егпа1юпаГ 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 



Благодарности: настоящият материал може да съдържа части от следните източници 

■ Книга " Основи на програмирането със С#" от Светлин Наков и колектив с лиценз СС-ВУ-5А 
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Безплатни обучения в СофтУни 

■ Фондация "Софтуерен университет" - зо^ит.оге 

■ Софтуерен университет - качествено образование, 
професия и работа за софтуерни инженери 

■ зоКит.Ье 

■ СофтУни @ РасеЬоок 

■ ^асеЬоокхот/Зо^ууагеЦтуегеИл/ 

■ СофтУни форуми - югит.Бо^ит.Ье 




50ГПЛ/АКЕ 

1Л\11УЕК51ТУ 



РОКУМ 






